Quantized Iterative Hard Thresholding: Bridging 1-bit and High-Resolution Quantized Compressed Sensing

نویسندگان

  • Laurent Jacques
  • Kévin Degraux
  • Christophe De Vleeschouwer
چکیده

In this work, we show that reconstructing a sparse signal from quantized compressive measurement can be achieved in an unified formalism whatever the (scalar) quantization resolution, i.e., from 1-bit to high resolution assumption. This is achieved by generalizing the iterative hard thresholding (IHT) algorithm and its binary variant (BIHT) introduced in previous works to enforce the consistency of the reconstructed signal with respect to the quantization model. The performance of this algorithm, simply called quantized IHT (QIHT), is evaluated in comparison with other approaches (e.g., IHT, basis pursuit denoise) for several quantization scenarios.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hamming Compressed Sensing

Compressed sensing (CS) and 1-bit CS cannot directly recover quantized signals and require time consuming recovery. In this paper, we introduce Hamming compressed sensing (HCS) that directly recovers a k-bit quantized signal of dimensional n from its 1-bit measurements via invoking n times of Kullback-Leibler divergence based nearest neighbor search. Compared with CS and 1-bit CS, HCS allows th...

متن کامل

Quantized Spectral Compressed Sensing: Cramer-Rao Bounds and Recovery Algorithms

Efficient estimation of wideband spectrum is of great importance for applications such as cognitive radio. Recently, sub-Nyquist sampling schemes based on compressed sensing have been proposed to greatly reduce the sampling rate. However, the important issue of quantization has not been fully addressed, particularly for high-resolution spectrum and parameter estimation. In this paper, we aim to...

متن کامل

Compressive Sensing with Low Precision Data Representation: Radio Astronomy and Beyond

Abstract: Modern scientific instruments produce vast amounts of data, which can overwhelm the processing ability of computer systems. Lossy compression of data is an intriguing solution, but comes with its own dangers, such as potential signal loss, and the need for careful parameter optimization. In this work, we focus on a setting where this problem is especially acute—compressive sensing fra...

متن کامل

Bayesian De-quantization and Data Compression for Low-Energy Physiological Signal Telemonitoring

We address the issue of applying quantized compressed sensing (CS) on low-energy telemonitoring. So far, few works studied this problem in applications where signals were only approximately sparse. We propose a two-stage data compressor based on quantized CS, where signals are compressed by compressed sensing and then the compressed measurements are quantized with only 2 bits per measurement. T...

متن کامل

Angle-preserving Quantized Phase Embeddings

We demonstrate that the phase of randomized complex-valued projections of real-valued signals preserves information about the angle, i.e., the correlation, between those signals. This information can be exploited to design quantized angle-preserving embeddings, which represent such correlations using a finite bit-rate. The proposed embeddings generalize known results on binary embeddings and 1-...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1305.1786  شماره 

صفحات  -

تاریخ انتشار 2013